A Dichotomy Result for Cyclic-Order Traversing Games

Traversing game is a two-person game played on a connected undirected simple graph with a source node and a destination node. A pebble is placed on the source node initially and then moves autonomously according to some rules. Alice is the player who wants to set up rules for each node to determine where to forward the pebble while the pebble reaches the node, so that the pebble can reach the destination node. Bob is the second player who tries to deter Alice\u27s effort by removing edges. Given access to Alice\u27s rules, Bob can remove as many edges as he likes, while retaining the source and destination nodes connected. Under the guide of Alice\u27s rules, if the pebble arrives at the destination node, then we say Alice wins the traversing game; otherwise the pebble enters an endless loop without passing through the destination node, then Bob wins. We assume that Alice and Bob both play optimally. We study the problem: When will Alice have a winning strategy? This actually models a routing recovery problem in Software Defined Networking in which some links may be broken. In this paper, we prove a dichotomy result for certain traversing games, called cyclic-order traversing games. We also give a linear-time algorithm to find the corresponding winning strategy, if one exists

Minimizing Design Costs of an FIR Filter Using a Novel Coefficient Optimization Algorithm

This work presents a novel coefficient optimization algorithm to reduce the area and improve the performance of finite impulse response (FIR) filter designs. Two basic architectures are commonly used in filters—direct and transposed. The coefficients of a filter can be encoded in the fewest possible nonzero bits using canonic signed digit (CSD) expressions. The proposed optimization algorithm can share common subexpressions (CS) and reduce the number of replicate operations that involve the CSD coefficients of filters with a transposed architecture. The effectiveness of the algorithm is confirmed by using filters with the collision detection multiple access (CDMA) standard, the 121-tap high-pass band, and 105- and 325-tap low-pass bands as benchmarks. For example, the proposed algorithm used in the optimization of 105-tap filter has a 30.44% smaller combinational logic area and a 16.69% better throughput/area than those of the best design that has been developed to date. Experimental results reveal that the proposed algorithm outperforms earlier designs

Paper-based tuberculosis diagnostic devices with colorimetric gold nanoparticles

A colorimetric sensing strategy employing gold nanoparticles and a paper assay platform has been developed for tuberculosis diagnosis. Unmodified gold nanoparticles and single-stranded detection oligonucleotides are used to achieve rapid diagnosis without complicated and time-consuming thiolated or other surface-modified probe preparation processes. To eliminate the use of sophisticated equipment for data analysis, the color variance for multiple detection results was simultaneously collected and concentrated on cellulose paper with the data readout transmitted for cloud computing via a smartphone. The results show that the 2.6 nM tuberculosis mycobacterium target sequences extracted from patients can easily be detected, and the turnaround time after the human DNA is extracted from clinical samples was approximately 1 h

Preventive and therapeutic role of traditional Chinese herbal medicine in hepatocellular carcinoma

AbstractHepatocellular carcinoma (HCC) is one of the most prevalent malignancies worldwide. The clinical management of HCC remains a substantial challenge. Although surgical resection of tumor tissues seems promising, a high recurrence and/or metastasis rate accounting for disease-related death has led to an urgent need for improved postsurgical preventive/therapeutic clinical intervention. Developing advanced target-therapy agents such as sorafenib appears to be the only effective clinical intervention for patients with HCC to date, but only limited trials have been conducted in this regard. Because of their enhanced preventive/therapeutic effects, traditional Chinese herbal medicine (CHM)-derived compounds are considered suitable agents for HCC treatment. The CHM-derived compounds also possess multilevel, multitarget, and coordinated intervention effects, making them ideal candidates for inhibition of tumor progression and HCC metastasis. This article reviews the anticancer activity of various CHMs with the hope of providing a better understanding of how to best use CHM for HCC treatment

On the Effect of Lubricant on Pool Boiling Heat Transfer Performance

   For typical vapor compression processes, lubricant oil is very essential for lubricating and sealing the sliding parts and the lubricant also takes part in cushioning cylinder valves. However lubricants may migrate to the evaporator to alter the heat transfer characteristics. This is can be made clear from the viscosity and surface tension of lubricant since the viscosity of lubricant oil is about two to three orders higher than that of refrigerant whereas the corresponding surface tension of lubricant is approximately one order higher. Typically, the presence of lubricant may deteriorate heat transfer performance, yet this phenomenon becomes more severe when the lubricant mass fraction is higher. However, some previous literatures had clearly showed that the presence of lubricant oil may favor the heat transfer performance at a low lubricant fraction and the heat transfer performance may peak at a specific oil concentration. In this study, the authors aim at clarifying this phenomenon subject to pool boiling condition. Various parameters affecting the heat transfer coefficient, such as viscosity, surface tension, critical solution temperature and other thermodynamic and transport properties will be examined.    During pool boiling process, the lubricant accumulates on the surface since the refrigerant is preferential to evaporate. Hence, excess lubricant enrichment on the surface results in a thin lubricant excess layer and a thermal boundary layer, which influence the heat transfer performance, either enhancement or degradation. The excess layer may bring about a liquid-solid surface energy reduction which increases site density and reduces the bubble departure diameter, causing enhancement and degradation in heat transfer performance, respectively. However, the effect of the bubble departure diameter normally surpasses the influence of site density. This may be the crucial reason that gives rise to an occurrence of the plateau of heat transfer coefficient and followed by an apparent decline of heat transfer coefficient with a further increase of lubricant concentration.    Moreover, with the preferential evaporation of the refrigerant, a surface tension gradient is formed, which induces the Marangoni effect through which refrigerant/lubricant mixtures is supplied toward the contact line. From the phase equilibrium diagram, the maximum of the Marangoni number may occur at the low lubricant concentration with a maximum temperature difference. Hence, the presence of Marangoni effect may also be the favor the heat transfer accordingly. Also, a small fraction of lubricant will increase a larger viscosity that provide a thicker thermal boundary layer which may activate more site density, and enhances the heat transfer performance. Furthermore, miscibility may also play a crucial factor that affects the pool boiling heat transfer performance. The fluid with a smaller difference between the bulk fluid temperature and critical solution temperature may yield a better heat transfer performance by drawing superheated liquid onto the bubble sides.

Analysis of Agreement on Traditional Chinese Medical Diagnostics for Many Practitioners

In Traditional Chinese Medicine (TCM) diagnostics, it is an important issue to study the degree of agreement among several distinct practitioners. In order to study the reliability of TCM diagnostics, we have to design an experiment to simultaneously deal with both of the cases when the data is ordinal and when there are many TCM practitioners. In this study, we consider a reliability measure called “Krippendorff's alpha” to investigate the agreement of tongue diagnostics in TCM. Besides, since it is not easy to obtain a large data set with patients rated simultaneously by many TCM practitioners, we use the renowned “bootstrapping” to obtain a 95% confidence interval for the Krippendorff's alpha. The estimated Krippendorff's alpha for the agreement among ten physicians that discerned fifteen randomly chosen patients is 0.7343, and the 95% bootstrapping confidence interval for the true alpha coefficient is [0.6570, 0.7349]. The data was collected and analyzed at the Department of Traditional Chinese Medicine, Changhua Christian Hospital (CCH) in Taiwan

Sitagliptin decreases ventricular arrhythmias by attenuated glucose-dependent insulinotropic polypeptide (GIP)-dependent resistin signalling in infarcted rats

Synopsis Myocardial infarction (MI) was associated with insulin resistance, in which resistin acts as a critical mediator. We aimed to determine whether sitagliptin, a dipeptidyl peptidase-4 (DPP-4) inhibitor, can attenuate arrhythmias by regulating resistin-dependent nerve growth factor (NGF) expression in postinfarcted rats. Normoglycaemic male Wistar rats after ligating coronary artery were randomized to either vehicle or sitagliptin for 4 weeks starting 24 h after operation. Post-infarction was associated with increased myocardial noradrenaline [norepinephrine (NE)] levels and sympathetic hyperinnervation. Compared with vehicle, sympathetic innervation was blunted after administering sitagliptin, as assessed by immunofluorescent analysis of tyrosine hydroxylase, growth-associated factor 43 and neurofilament and western blotting and real-time quantitative RT-PCR of NGF. Arrhythmic scores in the sitagliptintreated infarcted rats were significantly lower than those in vehicle. Furthermore, sitagliptin was associated with reduced resistin expression and increased Akt activity. Ex vivo studies showed that glucose-dependent insulinotropic polypeptide (GIP) infusion, but not glucagon-like peptide-1 (GLP-1), produced similar reduction in resistin levels to sitagliptin in postinfarcted rats. Furthermore, the attenuated effects of sitagliptin on NGF levels can be reversed by wortmannin (a phosphatidylinositol 3-kinase antagonist) and exogenous resistin infusion. Sitagliptin protects ventricular arrhythmias by attenuating sympathetic innervation in the non-diabetic infarcted rats. Sitagliptin attenuated resistin expression via the GIP-dependent pathway, which inhibited sympathetic innervation through a signalling pathway involving phosphatidylinositol 3-kinase (PI3K) and Akt protein

An Improved Vector Quantizer Design Method: the Codebook Reorganization Algorithm

Abstract Generalized Lloyd Algorithm(GLA) is important in vector quantizer design. It runs fast, but it is sensitive to initial conditions and it may find a local optimum. We propose an improved approach based on GLA, named vector quantized codebook reorganization algorithm (VQCRA). VQCRA finds better codebooks in less time, and is insensitive to initial conditions as compared with GLA.. The experiments are performed on the 10 images extracted from USC-SIPI Image Database. The performance improvement ranges from 7.3% (the size of the codebook is 32) to 46.4% (the size of the codebook is 512)